QUADRATIC INTERPOLATION is a possible method of dramatically reducing 
the file size of stored table lookups. To work, the data has to be monotonic, well 
behaved, and only slowly changing. 


Consider this series of Magic Sinewave data values... 


The object of quadratic interpolation is to store only the first val(O) value in 
memory. Later calculating the others on an as needed basis. 


Define a A increment and a 46 increment change as follows... 


Use A and 6 to exactly fit midpoint val(5) and endpoint val(10) by solving... 


.. simultaneously to get... 


Or, for the above data A = -7651.97 and 6 = -146.964. Using these values 
approximates the original sequence as... 


.. with errors that look like this... 


In this case, the worst error is around twelve parts per million and around 4 PPM 
average. Note that the math changes wildly if you use fewer or more steps. 


Matching other points instead of val(5) and val(10) may sometimes give an even 
better fit. 


Additional support at http://www.tinaja.com/magsn01.asp 


